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Abstract 



The expectation of the descent number of a random Young tableau 
of a fixed shape is given, and concentration around the mean is shown. 
This result is generalized to the major index and to other descent 
functions. The proof combines probabilistic arguments together with 
combinatorial character theory. Connections with Hecke algebras are 
psj ■ mentioned. 

> 

in 

^ ■ 1 Introduction 

1.1 Background 

Q"^ . In the late sixties Erdos and Turan have published a classical series of papers 

_^ [ on random permutations. Since then there has been a resurgence of interest 

in probabilistic aspects of combinatorial parameters of permutations and 
related objects. 

This paper deals principally with two classical combinatorial parame- 
ters: descent number and major index. These parameters were originally 
/\^ • studied in the context of permutations. The study of the descent number 

of a permutation started with Euler; the major index has been introduced 
by MacMahon [M]. Foata-Schiitzenberger [F, FS], Garsia-Gessel [GG] and 
others carried out an extensive research of these parameters. The definitions 
of descent number and major index for permutations lead to definitions of 
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the same concepts for Young tableaux. These parameters on permutations 
- as well as on tableaux - play significant roles in algebraic combinatorics : 
the Solomon descent algebra [Re, Ch. 9], Schur functions [St, Ch. 7], and 
combinatorial character formulas [Ro2]. These concepts were also applied 
to sorting [K, Section 5.1] and card shuffling [DMP]. 

In this paper we study the distribution of these parameters for random 
Young tableaux of a given shape. Proofs of the main results are obtained 
by a combination of probabilistic arguments and combinatorial character 
theory. 

1.2 Main Results 

Let A be a partition of n (For definitions of basic concepts see Section 2). 
We shall be concerned with random (standard Young) tableaux, assumed 
to be chosen uniformly with prescribed shape A. A descent in a standard 
Young tableau T is an entry i such that i + 1 is strictly south (and weakly 
west) of i. Denote the set of all descents in T by D{T). 

For any function f : N ^ R we introduce the corresponding descent 
function df on standard Young tableaux : 

df{T):= Y: fii)- 
ieD{T) 

This concept generalizes two classical combinatorial parameters, the descent 
number and the major index (for tableaux) : 

des{T) := 5] i ; maj(T) := ^ i. 

iGD(T) ieD{T) 

In this paper we prove 

Theorem 1. Let X be a fixed partition ofn, and let Ex[df] be the expected 
value of a descent function df on random standard Young tableaux of shape 
A. Then 

n—l 

Ex[df]=ciX)-Y.f(i). 
1=1 

where c(A) := [(2) - E (^2 ) + T. (^i) ]/"-("- - !)• (Here Xi is the length of the 

i-th row in the Young diagram of shape X, and A^ is the length of the i-th 
column.) 



See Theorem 4.1 below. 

Under mild conditions the descent function is concentrated around its 
mean. A function f : N ^ R has strictly polynomial growth if there exist 
constants < ci < C2 and q > 0, such that ci < ^^^^ < C2 for n large 
enough. 
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Theorem 2. Let < 5 < 1 and e > be fixed constants, and let A 
be a partition of n with Ai < 5n. Then for any function f with strictly 
polynomial growth, and for a random standard Young tableau T of shape 
A, 

dfiT) = il + Oin-'^+^))E,[df] 

almost surely (i.e., with probability tending to 1 as n tends to infinity), 
uniformly on f and A as above. 

See Theorem 5.1 below. 

For other work, following the current paper, see [H]. 

The rest of the paper is organized as follows. Definitions, notations and 
necessary preliminaries are given in Section 2. In Section 3 the expectation 
and variance of the major index are evaluated. Here Stanley's hook formula 
plays a crucial role. Results obtained in Section 3 are extended to general 
descent functions in Sections 4 and 5 by combining probabilistic arguments 
with combinatorial character formulas. We end the paper with remarks on 
connections of the statistics of descent functions with the spectra of so called 
'good' elements in Hecke algebras. 

2 Preliminaries 

2.1 Young Tableaux 

Let n be a positive integer. A partition of n is a vector of positive integers 
A = (Ai, A2, . . . , Afc), where Ai > A2 > . • • > Afc and Ai + . . . + A^ = n. For 
a partition A = (Ai, . . . , A^) define the conjugate partition X' = (A'^, . . . , A^) 
by letting A^ be the number of parts of A that are > i. 

The dominance (partial) order on partitions is defined as follows : For 
any two partitions of n, fi and A , /U dominates A if and only if for any i 

For example, A = (4,4,2,1) is a partition of 11. Then A' = (4,3,2,2), 
and A dominates A'. 



The set {{i,j) \i,j&Z,0<i<k,0<j< Aj} is called the Young 
diagram of shape A. (i,j) is the cell in row i and column j. The diagram 
of the conjugate shape A' may be obtained from the diagram of shape A by 
interchanging rows and columns. 

A Young tableau of shape A is obtained by inserting the integers 1, 2, . . . , n 
as entries in the cells of the Young diagram of shape A, allowing no repeti- 
tions. A standard Young tableau of shape A is a Young tableau whose entries 
increase along rows and columns. 

We shall draw Young tableaux as in the following example. 
Example 1. 

13 4 6 9 
2 7 8 12 
5 11 
10 

The hook length of a cell {i,j) in the diagram of shape A is defined by 

hij := Xi + X'j -i- j + 1. 

Denote by /^ the number of standard Young tableaux of shape A. A 
famous combinatorial formula describes this number in term of hook lengths. 

The Frame-Robinson-Thrall Hook Formula. [Sa, Theorem 3.1.2] 

n hij 

(ij)eA 



2.2 Descents 

A descent in a standard Young tableau T is an entry i such that i + 1 is 
strictly south (and weakly west) of i. Denote the set of all descents in T by 
D(T). The descent number and the major index (for tableaux) are defined 
as follows : 

des{T) := ^ i ; maj'(T) := ^ i. 

ieD{T) ieD{T) 

Example 2. Let T be the standard Young tableau drawn in Example 1. 
Then D{T) = {1, 4, 6, 9}, des{T) = 4, and maj(T) = 1+4 + 6 + 9 = 20. 



The following theorem describes the generating function for the major 
index of standard Young tableaux. 



The Stanley Hook Formula [St, Corollary 21.5] 
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V- qmaj(T) ^ ^E>(*-1)^' . ^'=1 



where the sum is taken over all standard Young tableaux of shape X, hij are 
the hook lengths in the diagram of X, and for any positive integer m 



[m]q ■.= l + q + q^ + ...+ 



,.m~l 



For (7=1 this formula reduces to the Frame-Robinson-Thrall hook for- 
mula for the number of standard Young tableaux of a given shape. No such 
formula is known for the descent number of tableaux. 

2.3 Characters 

A (complex) representation of a group G is a homeomorphism p : G ^ 
GLn{C). The character x'' : G ^ C is the trace of p{g), g (z G. By 
definition, the character is a class function on the group (i.e., invariant 
under conjugation). An irreducible representation is a representation which 
has no nontrivial subspace invariant under all p{g), g £ G. 

The conjugacy classes of the symmetric group Sn are described by their 
cycle type; thus, by the partitions of n . The irreducible representations of 
Sn are also indexed by these partitions. See e.g. [Sa]. 

Let A and p be partitions of n. Denote by Xu the value at a conjugacy 
class of cycle type p of the character of the irreducible representation indexed 
by A. 

The following combinatorial formula represents the irreducible characters 
of Sn in terms of descents of standard Young tableaux. This formula is a 
special case of [Rol, Theorem 4]. 



Theorem 2.1. 



X^ = E ^eigiit^(T), 

shape{T)=X 



where the sum is taken over all standard tableaux of shape X, and the weight 
weight^iT) £ {±1,0} is defined as follows : 



weit 



nght^{T):= n f.ihT), 

l<i<k 

where B{fi) = {^i, ^ui + /U2, • • • ,/Ui H \- f^t}, and 



-1 i G D{T); 

i^D{T),i + le D{T) andi + l^B{fi); 

1 otherwise. 



3 Major Index 

In this section we apply Stanley's hook formula (see Subsection 1.2) to eval- 
uate the expectation and variance of the major index of random Young 
tableaux of a given shape. 

Proposition 3.1 Let X be a fixed partition of n, and let Ex[niaj] be the 
expected value of the major index on random standard Young tableaux of 
shape X. Then 



E\[maj] = - 



n' 
2. 



Ef'VEff 



Proof. Let 



Then 



shapc{T)=X 

q-f'{q)= E maj(T).q--Jm. 

shapc(T)=A 



Hence 

(3.1) (log/(g))'|,=i 



/'(?) 



f{Q) 



E 



shapc{T)=X 



maj(T) 



<?=! 



E 



shapc(T)=X 



1 



Ex[maj]. 



In order to evaluate the expected value of the major index we need the 
following elementary limit : 

(3.2) 



lim r-2- 

q^l \m\o 



(2) 



.2/ 

ni 



m — 1 



Substituting Stanley's hook formula in (3.1), and using (3.2) we obtain 



(3.3) E,[maj] = {logf{q)y\,=,=J2{i-l)X^ + J2^- E ^^ 



k=i 



{',j)ex 



Note that 






(3.4) 


/a'\ 

i j \ / 


and 




(3.5) 


^2 2 

(ij)6A 





Substituting (3.4) and (3.5) in (3.3) completes the proof. 
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Proposition 3.2 het A be a iixed partition ofn, and let Varx[maj] be the 
variance of the major index on random standard Young tableaux of shape 
A. Then 



Varx[maj] = — 



E^^- E ^ 



k=i 



(iJ)eA 



Proof. Let / denote, as in the previous proof, the generating function of 
the major index of Young tableaux of a given shape. Then 

E (maj(T))2 . q--i(^) = q' ■ f"{q) + q ■ f'{q). 

shapc{T)=X 



Hence 












(3.6) 


VarA[maj] = EA[ma/] - {Ex[maj]f = 




= 


[ f -['f)\ 


q=l 


' 2(f'\' f' 


<?=! 


Now 


r 
f " 


= (iog/)' = >;(i-i)A 

i 


■Q-' + 


E ^'^'' E 

fc=l [^1^ (^,J)GX 


K]'q 
[hij]q 



and 



m\ 



lim 



= lim 



[m\g / [m\g 



lim 



ET=2ik--^)ik-2)q'-' ET=iik-l)q 



,fc-2' 



2 



^ Er=2(fc-l)(fc-2) / Er=i(fc-l) y ^ 2Q /m-l\^ ^ (»^-l)(^-5) 
m v^'T'/'^\2/ 12 

Hence 

(3.7) 

V(f 1)A, I v (fe-l)(fe-5) y- (/i.,-l)(/i.,-5) 

(i,i)GA 



lim 
9-1 V/ 



fc=i 



12 



12 



Substituting (3.7) and (3.3) into the right hand side of (3.6) we obtain the 
desired result. 

D 

Corollary 3.3 Let < (5 < 1 and e > be fixed constants, and let X be a 
partition of n with Ai < 5n. Then 

maj(T) = (J + 0{n-^+'))Ex[maj] 

almost surely (i.e., with probability tending to 1 as n tends to infinity) 
uniformly on A as above. 

Proof. By Chebyshev's inequality [Fe, (6.2)] 

Pr (|maj-(T) - Ex[maj]\ > tEx[maj]) < ^ ^^^^[™^j] 



t2 Ex[maj]2 ■ 



Now, by Proposition 3.2 



1 A 



< VarA[maj] < t^ E ^^ = 0{n'). 
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k=i 



In order to bound E\[maj] from below, note that 



(3.8) 



j:(^-j:(f 



(ij)eA 



I . 



Thus this expression is a monotone increasing function of A with respect to 
the dominance order of partitions (see also [Su]). So, under the restriction 
Ai < 5n (we may assume that 5 > ■^) this expression is maximized when 
Ai = 6n, A2 = (1 — 5)n. Hence, by Proposition 3.1 : 



Ex[maj] 



1 



"/n\ /a\ /A'\' 
\ 2 ^—'\ 2 ^-^ \ 2 


1 
~ 2 


'(n\ 


(iJ)GA 



> 



> 



,2- 



2 , 



{l-6)n^ 



n{n^). 



Therefore, 



1 _ ^^r^ <0(4-)= 0{n~^^) 



u 



provided that j = 0{'n}''^ ^). We conclude that for such A and t 

(1 - t)Ex[mai] < maj(T) < (i + t)Ex[mai] 
with probability tending to 1 as n tends to infinity. 

4 Expectation of Descent Functions 



In this section we generalize Proposition 3.1 to an arbitrary descent function. 
This is done by combining probabilistic arguments together with combina- 
torial character formulas. 

Recall the definition of descent functions from Section 1. 

Theorem 4.1 Let X be a Exed partition ofn, let f : N ^ R be an arbitrary 
function, and let E\[df] be the expected value of df on random standard 
Young tableaux of shape X. Then 

n—l 



Ex[df]=c{X)-Y.f{i). 



1=1 



A'.N 



where c(A) := [(") - E (t) + E (7)]/^(^ " !)• 



Substituting f(i) = 1 and f{i) = i in Theorem 4.1 gives the expecta- 
tions for the descent number and for the major index of a random tableau, 
respectively. In particular, Proposition 3.1 is a special case of Theorem 4.1. 

To prove Theorems 4.1 and 5.1 we shall use a variant of the character 
formula given in Theorem 2.1. 

For a fixed 1 < i < n define the i-weight 

we:ght^(,,..,)(T):=|^^ if , ^ Z)(T) ! 

For a fixed I < i < n — 1 define another i-weight 

r -1, Hi e D{T) and i + 1 ^ D{T) ; 
weight*(3i 1) (T) := ll, ifi,i + le D{T) oi i,i + 1 ^ D{T) ; 
i 0, if i D{T) and i + 1 G D{T) . 

For a fixed pair 1 < i < j < n with j — i > 1 define the ij'-weight 

weight^^- (T) - I ^' '^ ^'^' ^ ^(^) °^ ''^ ^ ^(^) ' 

weigiit(22i...i)iJ ) - [ _^^ otherwise . 

The i- (or ij-) weight of a standard tableau T depends on i (or i, j). However, 
the sum of i- weights (or ij'-weights) over all standard tableaux of shape A is 
independent of i and j and gives the corresponding character: 

Lemma 4.2 For any partition A ofn, 

(i) Xf2i...i)= E ^eigi3f(2i...i)(r) (l<i<n) 

shapc(T)=A 

(ii) xf3i...i)= E ^eigi3f(3i...i)(r) (l<i<n-l) 

siiape(T)=A 

O^i) Xf221...1) = E ^6^'S'^^(221...1)(^) (1 < i < J - 1< n - 1) 

shape(T)=A 

For proofs and more details see [Rol, Section 7]. 
Recall also that 

X(i...i) = E 1 = /'• 

siiape(T)=A 

10 



Proof of Theorem 4.1. Let T be a random standard Young tableau of 
shape A. For 1 < i < n, let Xi be the random variable defined by 



1, if z G D{T) ; 
0, otherwise . 



n-l 



E f(i)x^ 



.1=1 



n-l 



E/«^aM. 



i=l 



Xi-. 
Then 

(4.1) Ex[df]=Ex 

Now, by definition 

weight*(2i...i) = 1 - 2Xi 

and therefore, by Lemma 4.2(i) 

(4.2) 1 - 2Ex[X,] = i?A[weightj2i...i)] = X(2i...i)/X(i...i). 

In particular, note that E\[Xi] is independent of i (See [St, Prop. 7.19.9]). 
A classical formula of Frobenius shows that 



(4.3) 



1 



A:(21...i)/X(i...i) — -pr 



E 



A,; 



E 'i 



See [I]. 

Combining (4.1), (4.2) and (4.3) completes the proof. 
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5 Concentration 

In this section Corollary 3.3 is generalized to descent functions, satisfying 
certain mild conditions. 

Recall that a function f : N ^> R has strictly polynomial growth if there 
exist constants < ci < C2 and a > 0, such that ci < ^^-^ < C2 for n large 
enough. 

Theorem 5.1 Let < 6 < 1 and e > be fixed constants, and let A 
be a partition of n witli Ai < 5n. Then for any function f with strictly 
polynomial growth, and for a random standard Young tableau T of shape 
A, 

df{T) = il + 0{n--2-^^))Ex[df] 
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almost surely (i.e., with probability tending to 1 as n tends to infinity), 
uniformly on f and A as above. 

This holds, in particular, if df is either descent number or major index. 

Theorem 5.1 is proved by estimating the asymptotic behavior of the 
variance. This is done by expressing the variance in terms of S'„-characters 
evaluated at "small" conjugacy classes, and showing that Yarx[df]/Ex[df]'^ 
is independent of the function /, up to a multiplicative constant. 

Denote 

^■2 •= X21...1/X1...I) 

''s '•— X31...1/X1...I) 

^^22 •= X221...l/Xl...l- 

These are the values of the normalized irreducible character corresponding 
to A at conjugacy classes of types (21 ... 1), (31 ... 1) and (221 ... 1) respec- 
tively. 

The following lemma plays a crucial role in the proof of Theorem 5.1. 
Lemma 5.2. 

(i) Pr[X, = l] = ^{l-r^) {l<i<n). 



(ii) Pr[Xi = 1 and X,+i = 1] = 1(1 - r2^) - 1(1 - r^) (1 < i < n - 1). 

(Hi) 

Pr[X, = 1 and Xj = 1] = 1(1 - r^) -^(l-r^^) (1 < i < j - 1< n - 1), 

where the probability Pr[-] is taken in the probability space of all standard 
Young tableaux of a given shape, defined in Section 1. 

Proof. 

(i) Since Xi is a 0-1 variable, 

Ex[X,]=Pv[X, = l]. 
Using equation (4.2) and the definition of r2 , the desired result follows. 
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(ii) By Lemma 4.2(ii), for 1 < i < n — 1 : 

r^ = Pr[X, = lAXi+i = l]+Pr[X, = OAXi+i = 0]-Pr[Xi = lAX,+i = 0]. 

Therefore, 

(5.1) 

r^ = {l-Pv[Xi = lAX,+i = 0]-PT[Xi = OAX,+i = l])-Pr[X, = lAX^+i = 0]. 

Now 

Pr[Xi = 1 A X,+i = 0] = Pr[X, = 1] - Fr[Xi = 1 A X,+i = 1], 

Pr[X, = A Xi+i = 1] = Pr[X,+i = 1] - Pr[X, = 1 A Xi+i = 1], 
and therefore, using (i) above 

Pr[Xi = 1 A Xi+i = 0] = Pr[Xi = A Xi+i = 1] = 

= \{l-r^)-PT[X, = lAX,+i = l]. 
Thus, from (5.1): 

1 - r^ = 2FT[Xi = 1 A Xi+i = 0] + Pr[Xi = A Xi+i = I] = 

= ^(1 - ^2) - 3Pr[X, = 1 A X,+i = 1], 
and (ii) follows. 
(iii) By Lemma 4.2(iii), for any l<i<j — l<n — 1 

r^2 = Pr[Xi = lAXj = l]+ Pr[Xi = A X^- = 0]- 

-Pr[Xi = OAXj = l]- Pr[Xi = 1 A Xj = 0]. 
Continue as in the proof of (ii) above. 

Denote 

P2,A:=Pr[X, = 1], 

P3,A := Pr[Xi = 1 and Xi+i = 1], 

P22,x ■■= Pr[X, = 1 and Xj = 1] (j - i > 1). 

By Lemma 5.2, these probabilities are well defined (independent of i and j) 

13 



n 



Proof of Theorem 5.1. By Chebyshev's inequality 

1 VarA[d/] 



FTi\df-Ex[df]\>tE^[df])< 



t2 E,[df]^- 



In order to prove Theorem 5.1 it suffices to give an effective upper bound 
on Y^Tx[df]/Ex[df]^. 

For a random tableau T of shape A, 



n—l 



df{T) = J2 /(^)^- 



Thus, 

(5.2) 



YaTx[df]=Ex[d}]-Ex[dff = Ex 



i=l 



n-1 



;E^^/w)' 



n-l 



i=l 

ra-2 



Ex 



n-l 



E ^^/(^ 



1=1 



E Ex[Xf]f{if + 2 E i?A[^^^»+i]/(i)/(i + 1)+ 



i=l 



1=1 



n—l 



+2 E i?A[^^^,]/(i)/(j)-(E^AM/«)'- 
j—i>l i=l 

Since Xj is a — 1 variable 

(5.3) Ex[X^] = Ex[Xi] = P2,x {l<i< n), 

(5.4) Ex[XiXi+i] = P3^x (l<i<n-l), 
and 

(5.5) Ex[X,Xj] = P22,x ij-i>l)- 
Substituting (5.3)-(5.5) into the right hand side of (5.2) we obtain 



n-l 



n-2 



Var;,[d;] = P2,A E /(^)' + 2^3,A E /(^)/(^ + 1)+ 



1=1 



i=l 
n—l 



+2P22,A E /«/(j)-^I,a(E/«)' 
J— i>l i=l 
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Denote 



n— 1 



i=l 
n— 1 

i=l 
n-2 

E3:=2 5]/(i)/(i + l) 



j=i 



Obviously 



and therefore 



jr-j>l 



VarA[d^] = P2,aS2 + Ps.A^s + P22,a(S? - S2 - S3) - P|,aS? 

= (-f2,A - -f22,A)S2 + (-Ps.A " -f22,A)S3 + (-P22,A " -f2,A)^l- 



Also 



^A[rf/]=^2,ASl, 

and consequently, using Lemma 5.2(i)-(iii), 



(5.6) 



1 - r-2\ S 



+ 



Ex[dfV ~ {l-r^y S? ' 3(1 -r^r Sf ' {I - r^)2 ' 



2 , 4r3^-3r2^2-l ^3 , r2^2 " (^2)' 



+ 



/ has a strictly polynomial growth. It follows that 

(5.7) 



|| = 0(n-i) and || = O(n-i) 



"1 



where the constants in O(-) depend only on ci,C2 and a. 

It follows from formula (4.3) and the proof of Corollary 3.3 that for any 



fixed i < (5 < 1 



X 1 

max r2 = max -^ 

\l<Sn Xi<Sn („) 



< 



1 

Q 



6n 



+ 



{1-S)n\ 



E f f 



< 



<6^ + {l-6f, 
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where the maximum is taken over all partitions A of n with Ai < 6n. 
Hence 



(5.8) 



1 



< 



1 



(l-r^)2 - 2,5(1 -(5)' 



The absolute value of a normalized character of a finite group is bounded 
above by 1. Combining this elementary fact with (5.8) implies that there 
exist constants ci{6),C2{S) independent of n, so that 

1 ^A 4-T '^T 1 

(5.9) ci{S) < ^ < C2{6) and ci{S) < ^- ^-- < C2{6). 



[i-r^r 



3(1 - 4) 



To complete the proof it still remains to estimate the asymptotics of 



r22 - (^' 



X\2 



^■22 



Using the classical Frobenius character formula, it may be shown that 



+ 



1 



(n-2)(n-3) ( ,") 



v{i.i)GA 



(ij)GA 



See [I] and [Su]. 

Using this formula, (4.3) and (3.8) one obtains 



(5.10) 



F22 V2) 1 — 



(n-2)(n-3) 



+ 



(2)^ 



V2,2,n-4) 



(^■2^)^ + 



E (i - ^)^ ^ 0{n'^) + 0{n-^){r^f + 0{n-^) = 0{n'^). 



\2,2,n-4J (ij)GA 

Substituting (5.7)-(5.10) into the right hand side of (5.6) shows that 

Vai x[df] 



ExidfY^ 



0{n-') 



This completes the proof. 



D 



16 



6 Exponents in Hecke Algebras 

Surprisingly, the expectations which appear in Proposition 3.1 and Theorem 
4.1 turn out to be the exponents of q in eigenvalues of irreducible Hecke alge- 
bra representations. In particular, E\[des\ and E\[inai] are the exponents of 
q for the Hecke algebra elements corresponding to a Coxeter element and the 
longest element of Sn, respectively. This follows from a well-known result of 
Benson and Curtis [BC]. 

The Hecke algebra Hniq) of type A is the algebra over F := C{q^) 
generated by n — 1 generators Ti, . . . ,T„_i, satisfying the Moore-Coxeter 
relations 

TiTi^iTi = Ti+iTiTi+i (1 < i < n - 1) 

and 

TiTj = TjTi if \i - j\ > 1. 

as well as the following "deformed involution" relation: 

T^ = {l-q)Ti + q {l<i<n). 

Note that the third relation is slightly non-standard. This is done in order 
to have a more elegant formulation of Proposition 6.1. 

Let wq := (1, n)(2, n — 1) • • • be the longest permutation in the symmetric 
group Sn, and c„ := (12 ... n) be a full cycle (also known as a Coxeter 
element) . 

Proposition 6.1 

(i) The eigenvalues of T^„ in the irreducible representation indexed by A 

are±g^^[™^Jl 

(a) The eigenvalues of T^^ in the irreducible representation indexed by A 
are 

^maj(T)^E),ldcs] 

where T ranges over all standard tableaux of shape X, and uj = e " . 



Proof. For self containment of the paper we recall the proof of [BC, correc 

.A 



tions and additions]. See also [CM, Lemma 4.1]. It is well known that T^ 



lies in the center of Tinil)- Hence, denoting by p the irreducible represen- 



tation of Tiniq) indexed by A, p^{T^ ) is a scalar operator. 
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On the other hand for each generator Tj, 1 < i < n, p (Ti) has two eigen- 
values: 1 and —q, with multiplicities ^{f^ + X2) ^^d ^(Z'^ — X2) respectively. 
Here /'*' is the degree of p'^ and X2 — trp'*'(ri)|g=i. Hence 

det/(r,) = {-q)lU'-x'2) = ±q\U'~xk), 

Tyj^ is a product of (2) generators Tj. Hence 

detp\T4) = detp^(r,)"("-i) = g(2)(/^-x.^). 

This shows that the eigenvalues of the scalar operator p^ (T^ ) are all equal 



,A A 



to q^'^' f^ , and those of T^y are 



The last equality follows from Proposition 3.1 and formula (4.3). 
To prove the second part of Proposition 6.1 recall that 

So, the eigenvalues of Tc„ are the complex n-th roots of the eigenvalues of 
p^{T^ ). Combining this fact with Theorem 4.1 gives the corresponding 
exponent of q. For a calculation of the exponents of uj see [Ste]. 

D 

Proposition 6.1 may be useful in the study of probabilistic interpretations 
of the Hecke algebra, and of related asymmetric random walks. 
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